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ABSTRACT 

In  this  paper  we  show  that  Bush’s  bound  for  the  maximum  number  of  constraints  in 
an  orthogonal  array  of  index  unity  is  uniformly  better  than  Rao’s  bound.  In  addition  it 
is  shown,  using  an  argument  similar  to  that  needed  in  the  proof  of  the  above  result,  that 
Noda’s  characterization  of  parameters  in  orthogonal  arrays  of  strength  4  achieving  equality 
in  Rao’s  bound,  leads  easily  to  a  similar  characterization  in  arrays  of  strength  5.  1 
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1.  Introduction.  Orthogonal  arrays  were  introduced  by  Rao  (1947a)  because  of  their 
statistical  properties  when  used  as  fractional  factorial  designs.  See  also  Rao  (1946,  1947b). 
Rao’s  papers  have  been  a  source  of  inspiration  for  many  other  researchers,  who  continued 
to  study  these  arrays  and  various  generalizations.  It  is  mainly  due  to  the  work  by  Taguchi 
and  his  colleagues  that  orthogonal  arrays  have  gained  a  renewed  interest  in  industrial 
experimentation  for  product  improvement  during  recent  years,  also  among  researchers  in 
this  country. 

For  the  sake  of  completeness  we  start  with  a  formal  definition  of  an  orthogonal  array. 

Definition.  A  k  x  N  array  with  entries  from  S  =  {0, 1, . . . ,  s  -  1}  is  called  an  orthogonal 
array  of  strength  t  and  index  A  if  in  any  t  rows  of  the  array  each  (ordered)  f-tuple  based 
on  S  appears  A  times. 

We  will  denote  such  an  array  by  OA{N,k,s,t).  Observe  that  N  =  As*.  Often  N  is 
called  the  number  of  runs,  k  the  number  of  constraints,  and  s  the  number  of  levels. 

One  of  the  more  interesting  problems,  both  from  a  mathematical  and  statistical  point 
of  view,  is  the  following.  For  given  values  of  N,s  and  t,  what  is  the  maximum  number 
of  constraints  that  can  be  accomodated  in  an  orthogonal  array?  Various  results  on  upper 
bounds  for  this  number  are  known.  Some  are  for  very  general  settings,  others  for  very 
specific  ones.  For  some  it  is  known  that  equality  can  be  achieved,  for  others  this  is  an  open 
problem.  In  this  paper  we  will  compare  two  such  upper  bounds,  one  by  Rao  (1947a),  the 
other  by  Bush  (1952).  Rao’s  result  may  be  stated  as  follows. 


Theorem  1.  In  an  the  following  inequalities  hold. 

If  t  =  2u, 

A.'  >  1  +  (*)  (.  -  1)  +  (*)  (.  -  1)J  +  . . .  +  (*)  (.  -  1)\ 

If  t  —  2u  +  1, 


A»‘  >  1  +  g)(.  - 1)  +  Q)(.  ■ -  u*  + ... + (*)<»  - 1)“ +(*;*)(.-  »r'. 


The  upper  bound  for  k ,  implicitly  given  by  these  inequalities,  is  the  most  general 
result  on  the  maximum  number  of  constraints  in  the  literature.  Improvements  have  been 


aft* ill 


J4»  l.i- 


obtained  for  special  cases  of  the  parameters  N,s  and  t.  Bush  (1952)  considered  the  special, 
but  still  important  case  of  N  =  s *,  arrays  of  index  unity.  He  proved  the  following  result. 

Theorem  2.  In  an  OA(st,k,s>t)  the  following  inequalities  hold: 

{k  <  t  +  1  if  s  <  t, 

k  <  s  +  t  —  1  if  s  >  t  and  s  is  even  ,  or  if  t  =  2, 

k  <  s  +  t  —  2  if  s  >  t  >3  and  s  is  odd. 

Improvements  on  this  result  for  special  cases  have  been  obtained,  for  example  by 
Kounias  and  Petros  (1975).  Other  improvements  result  from  studying  the  case  t  =  2,  a 
problem  that  leads  its  own  life.  We  refer  the  reader  to  D4nes  and  Keedwell  (1974)  for  more 
on  this. 

Numerical  examples  seem  to  indicate  that  for  orthogonal  arrays  of  index  unity  the 
bound  for  the  maximum  number  of  constraints  from  Theorem  2  is  sharper  than  that  from 
Theorem  1  (Bush  (1952)).  Personal  communications  (Bush  (1986)  and  Raghavarao  (1986)) 
made  the  authors  aware  that  there  is  apparently  no  analytical  proof  of  this  observation. 
The  main  objective  of  this  paper  is  to  provide  such  a  proof,  and  use  the  technique  in  the 
proof  to  extend  a  result  by  Noda  (1979). 

2.  Main  results.  The  following  result  provides  a  comparison  of  the  bounds  in  Theorems 
1  and  2. 

Theorem  3.  For  orthogonal  arrays  of  index  unity,  Bush’s  bound  on  the  maximum  number 
of  constraints  is  uniformly  better  than  Rao’s  bound. 


Proof.  It  is  well  known  and  easy  to  show  that  if  s  <  t  the  maximum  number  of  constraints 
equals  t  + 1.  So  we  can  restrict  ourselves  to  the  case  s  >  t .  To  prove  the  theorem  it  suffices 
to  show  that  if  we  use  k  =  s  +  t  —  lin  the  inequalities  of  Theorem  1,  we  obtain  valid 
inequalities.  We  distinguish  between  t  =  2u  and  t  =  2u  +  1. 


Case  1.  t  =  2u.  We  like  to  show  that  s2u  >  1  +  (*+2“  J)(s  -  1)  +  . . .  +  (*+2J*  *)(«  -  l)u. 
First  notice  that 


3  +  2u  — 
* 


*  =  0,1,...,  u. 
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This  is  obvious  for  »  =  0.  For  1  <  *  <  u  —  1  it  follows  if  we  can  show  that 
(u  -  j)(a  +  1)  >  s  +  2u  -  j  -  1,  j  =  0, ... ,u  -  2, 
or 


(u  —  j  —  l)s  >  u  —  1,  j  =  0, . . . ,  u  —  2. 

This  is  true  since  j  <  u  —  2  and  a  >  2u.  Finally,  for  *  =  u  the  above  inequality  follows 
since 

u!(«  +  1)“  =  u(s  +  l).(u  -  l)(s  +  1)  ...2(s  +  l).(s  +  1)  > 
u(s  +  l).(s  +  2u  -  2) . . .  (a  +  u  +  l)(s  +  1)  > 

(s  +  2u  —  l)(s  +  2u  -  2) . . .  (s  +  u  +  l)(a  +  u). 

The  proof  for  Case  1  is  now  completed  as  follows. 

•’*  =  (»J  - 1 + 1)“  =  E  (“)  (.J  - 1)*  =  E  (“)  (. + 1)>  - 1)' 

»=o  '  '  »=o  '  ' 

»=o  '  ' 

Case  2.  t  =  2u  +  1.  Here  we  like  to  show  that 

3*u+i  >  1  +  ^  +i2u)  (a  -  1)  +  . . .  +  +  2“)  (<  -  1)“  +  ^  +  2“  "  ^  (a  -  l)“+1 . 

As  in  Case  1  we  have  that  {a  +  l)tt  >  (*+2“-1).  Observe  further  that 


Hence, 


G-W*-1*  c*-r  *) + c+r‘)  -  (*?“)• 

:e, 

i=o  '  ' 

=  E  (“)  (j + »>‘<*  -  1>,+l  +  E  (“)  <*  +  »‘(*  -  n- 
=  1  +  El(<  “  (J  +  ‘l*’1  +  (“)  («  +  !)'](»  -  1)’  +  (*  +  !)“(«  -  1)“+1 
>i+E(‘+2  #)(.-1)<+(,+J“"1)(»-ir'. 


This  concludes  the  proof  of  Case  2  and  establishes  the  result. 


Similar  as  in  the  proof  for  Case  2  it  can  be  shown  that 


<[i + g)  (.  ■ - « +-+ o  («-»•]  - 1  (*  t l)  (« -  »* + o  (« -  »> 


u+1 


Hence 


As2u  > 


(s  -  1)* 


if  and  only  if 

A.J“+I  >£(***)(.- ■)'+  (*)(*  - 

Equality  can  only  occur  simultaneously.  Together  with  the  simple  fact  that  the  existence 
of  an  OA(N,k,8,t)  implies  the  existence  of  an  OA(N/s,k  —  l,s,t  —  1),  we  are  now  ready 
to  prove  the  following  result. 


Theorem  4.  The  only  values  of  N,k  and  s  for  which  an  OA[N,k,s,5)  with  equality  in 
Rao’s  inequality  can  exist,  are: 

(i)  (N,k,s)  =  (32,6,2),  or 

(ii)  (N,k,s)  =  (729,12,3),  or 

(iii)  ( N,k,s )  =  (27a2(9a2  -  l),|(3a2  +  2), 6),  where  a  =  0(mod3),  a  =  ±l(mod5)  and 
a  =  5(  mod  16). 


Proof.  An  OA(N,k,s,5)  implies  the  existence  of  an  OA(N/s,k-l,s,4).  By  our  previous 
observation,  equality  in  Rao’s  inequality  for  the  first  array  occurs  if  and  only  if  it  ocurs  for 
the  second.  The  result  follows  now  by  the  characterization  of  those  cases  where  equality 
is  possible  for  arrays  of  strength  4  by  Noda  (1979).  □ 

The  arrays  corresponding  to  (i)  and  (ii)  in  Theorem  4  are  known  to  exist,  see  for 
example  Gulati  (1971).  Finally  we  point  out  that  an  argument  as  in  the  proof  of  Theorem 
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